package main

import "fmt"

func fib(x int) int {
	if x < 2 {
		return x
	}

	return fib(x-1) + fib(x-2)
}

func main() {
	n := 45
	fmt.Printf("\rFibonacci(%d) = %d\n", n, fib(n))
}
